Giẻ cùi Steller là loài ăn tạp; chế độ ăn của chúng là khoảng hai phần ba thực vật và một phần ba động vật. Chúng thu thập thức ăn cả từ mặt đất và từ cây cối. Chế độ ăn của giẻ cùi Steller bao gồm nhiều loại hạt, quả hạch, quả mọng và các loại trái cây khác. Chúng cũng ăn nhiều loại động vật không xương sống, động vật gặm nhấm nhỏ, trứng và chim non như những con của loài Brachyramphus marmoratus. Có một số ghi chép cho thấy chúng ăn các loài bò sát nhỏ, cả rắn và thằn lằn.